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time stamp value and reset their respective local time stamp counters to the received vahie. In this manner, the CMTS devices are 
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I METHOD AND APPARATUS FOR THE SYNCHRONIZATION OF MULTIPLE CABLE 

MODEM TERMINATION SYSTEM DEVICES 



5 FIELD OF THE INVENTION 

The present invention relates generally lo communication systems. The present invention 
more particularly relates to a cable modem system wherein information is communicated between 
a plurality of cable modems and a cable modem termination system that includes a plurality of 
cable modem termination system devices. 

10 

BACKGROUND OF THE INVENTION 

The desired solution for high speed data communications appears to be cable modem. 
Cable modem is capable of providing high data throughput rates, and is thus suitable for high 
speed file transfer, video teleconferencing and pay-per-view television. Further, cable modems 
1 5 may simultaneously provide hi gh speed Internet access, digital television (such as pay-per-view) 
and digital telephony. 

Although cable modems are used in a shared access system, wherein a plurality of 
subscribers compete for bandwidth over a common coaxial cable, any undesirable reduction in 
actual data rate is easily controlled simply by limiting the number of shared users on each system. 

20 In this manner, each user is assured of a sufficient data rate to provide uninterrupted video 
teleconferencing or pay-per-view television, for example. 

Cable modem systems typically include one or more head ends or cable modem 
termination system (CMTS) devices that engage in bidirectional communication with the various 
subscribers' cable modems. Both the cable modems and the CMTS devices include modulators 

25 to transmit data (either upstream from the cable modems to the CMTS devices, or downstream 
from the CMTS devices to the cable modems), as well as demodulators to receive and 
demodulate the incoming data. Such system are preferably flexible to accommodate varying 
numbers of subscribers (typically an ever-increasing number). 

MAP information is transmitted on one or more downstream channels by the cable modem 

30 termination system to all of the cable modems on a given frequency channel. As is well known 
in the art, MAP information covers all time periods on an upstream channel. MAP information 
typically consists of the combination of one or more of the following: request regions (i.e.. the 
contention area that a modem can request new band width), request/data regions (where both data 
and request can be transmitted), initial maintenance regions (where new modems have the right 

35 to try and sign on), station maintenance regions (for modems that are in operation), and short and 
long data grant regions (for transmitting data). The short and long data grants may either be 
based on a request or can also be unsolicited grants. The MAP \\ill consist of a combination of 
these regions, all as decided by the MAP generator. 
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I SUMMARY OF THE INVENTION 

The present invention specifically addresses and alleviates certain deficiencies associated 
with the above-mentioned prior art. 

According to an aspect of the invention, a plurality of CMTS devices are linked together 
5 to tbrm a larger medium access control (MAC) domain. The CMTS devices are preferably 
synchronized to facilitate communication between the CMTS devices and the cable modems. 

In another embodiment of the invention, MAP information is transmitted to one or more 
of the CMTS devices, with such MAP information then being passed on to the downstream cable 
modems. The MAP information is then transmitted to the rest of the CMTS devices of the 
1 0 system. Each of the upstream channels is uniquely identified so that each of the CMTS devices 
extracts only the relevant MAP information from the broadcasted information. 

Thus, in one illustrative embodiment of the invention, a plurality of CMTS devices are 
linked together and synchronized to facilitate commimication between the respective CMTS 
devices and the downstream cable modems. According to the invention, one of the CMTS 
1 5 devices is designated as a master device, and the other CMTS devices are designated as slave 
devices. TIic respective CMTS devices are connected to each other by means of a 
synchronization bus. A future time stamp value is generated based on the counter value of the 
master CMTS device, and the future time stamp value is broadcast over the bus and is received 
by the respective CMTS devices. When the time stamp coimter in the master CMTS device 
20 reaches the generated future time stamp value, a control signal from the master CMTS device is 
broadcast over the sx'nchronization bus. The slave CMTS devices then retrieve the future time 
stamp value and reset their respective local time stamp counters to the future time stamp value. 
In this manner, the CMTS devices are synchronized. 

In another illustrative embodiment^ MAP information is generated and transmitted to at 
25 least one CMTS device, which forwards it on to the cable modems. The MAP information is 
then transmitted to the other CMTS devices. Each CMTS device receives the MAP information 
and filters out the information that is irrelevant to that particular CMTS device. Each CMTS 
device determines the relevant information based on imique identifiers assigned to the respective 
upstream channels, which are included in the MAP information. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects and advantages of the present invention will be more 
fully understood when considered with respect to the following detailed description, appended 
claims and accompanying drawings wherein: 
35 FIG. 1 is a schematic diagram of a hybrid fiber coaxial (HFC) network showing typical 

pathways for data transmission between a headend ( v^hich contains the cable modem termination 
system) and a plurality of homes (each of which contains a cable modem); 

FIG. 2 is a simplified block diagram of a cable modem system wherein a line card which 
defines a cable modem termination system (CMTS) is disposed at the headend and a cable 

-9. 
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1 modem is disposed vviihin a represeniaiive home; 

FIG. 3 is a schematic diagram of a system incorporating multiple CMTS devices 
according lo one illustrative embodiment of the invention: 

FIG- 4 is a flow chart depicting the operational flow of one illustrative embodiment of the 
5 system of FIG. 3: 

FIG. 5 is a flow chart depicting the operational flow of another illustrative embodiment 
of the invention: 

FIG. 6 is a schematic diagram of one illustrative embodiment of a circuit used for time- 
stamp generation and time stamp synchronization according to the present invention: 
10 FIG. 7 is a block diagram of a CMTS device circuit incorporating the circuit shown in 

FIG. 6: and 

FIG. 8 is a timing diagram showing the relationships between various signals transmitted 
according to one illustrative embodiment of the invention. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

Referring now to FIGS. 1 and 2. an overall cable modem system 1000. such as the one 
disclosed in pending United States regular Application No. 09/574,558, filed on May 19, 2000; 
and hereby expressly incorporated by reference, is shown in detail. Briefly, the system 1000 
includes one or more headends 1012 including respective cable modem termination systems 

20 (CMTS) 1 042 (FIG. 2) that are located at a cable company facility and that function as modems 
to service a large number of subscribers. Each subscriber has a cable modem (CM) 12. Thtis, 
the cable modem termination systems 1042 are capable of facilitating bidirectional 
communication with any desired one of the plurality of cable modems 12. 

As used herein, the cable modem termination system (CMTS) 1042 is defined to include 

25 that portion of a headend which facilitates conmiimication with a plurality of cable modems 12. 
A typical cable modem termination system includes one or more burst receivers, a continuotis 
transminers. and medium access controls (MAC). 

In one embodiment, the cable modem termination system 1042 commimicates with the 
pluralit\' of cable modems 12 via a hybrid fiber coaxial (HFC) network 1010, wherein optical 

30 fiber 1020 provides conununication to a plurality of fiber nodes or hubs 1022, and each fiber 
node typically serves approximately 500 to 2,000 subscribers. The subscribers commimicate with 
the fiber node via a common (or shared) coaxial cable 1028. It is this sharing of the common 
coaxial cable which necessitates that the number of cable modems 1 2 attached thereto be limited 
so as to mitigate the likelihood of undesirable bit rate reductions which inherently occur when 

35 an excessive number of cable modems 12 communicate simultaneously over a single coaxial 
cable 1028. 

The hybrid fiber coaxial network 1 0 1 0 of a cable modem system 1 000 utilizes a point-to- 
multipoint topology to facilitate communication between each cable modem termination system 
1042 and the corresponding cable modems 12. Frequency domain multiple access (FDMA) is 
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I preferably used lo facilitate communication from the cable modem termination system 1042 to 

each of the cable modems 12. i.e.. in the downstream direction. Frequency domain multiple 
access (FDMA)/time domain multiple access (TDMA) is preferably used to facilitate 
communication from each cable modem 12 to the cable modem termination system 1042, i.e., 

5 in the upstream direction. 

Each cable modem termination system (CMTS) 1042 includes at least one downstream 
modulator for facilitating the transmission of data communications from the CMTS 1042 to the 
cable modems 1 2. In addition, each CMTS 1 042 includes at least one upstream demodulator for 
facilitating the reception of data communications from the respective cable modems 12. The 

1 0 downstream modulator(s) preferably utilize a data transmission protocol that provides a relatively 
high throughput rate, while the upstream demodulators may utilize 
a data transmission protocol that provides a lower throughput rate. 

Similarly, each cable modem 12 includes an upstream modulator for facilitating the 
transmission of data to the corresponding cable modem termination system 1042 and a 

1 5 downstream demodulator for receiving data from the cable modem termination system 1042. 

Contemporary cable modem systems operate on a plurality of upstream channels and 
preferably utilize time division multiple access (TDMA) in order to facilitate commimication 
between a plurality of cable modems 12 and a single cable modem tenmination system 1042 on 
each upstream channel. Typically, between 250 and 500 cable modems conunimicate with a 

20 single cable modem termination system on a given upstream channel. 

In order to accomplish TDMA for upstream conununication, it is necessary to assign time 
slots within ^^ich the respective cable modems 1 2 are allowed to transmit. Assignment of those 
time slots results in the generation of MAP information, as described above. The MAP 
information is forwarded on to the cable modems 12, which are controlled by that MAP 

25 information, as is described in more detail below. 

Referring now to FIG. 3. a system 20 depicting one illustrative embodiment of the 
invention is shown. System 20 provides a modular system that can accommodate the diverse 
needs of cable operators in different geographic regions. System 20 includes a plurality of CMTS 
devices, including one master CMTS device 22 and one or more slave CMTS devices 24. It will 

30 be understood that the number of slave CMTS devices 24 will vary depending on the 
requirements of a particular geographic region. Moreover, as the requirements for a partictilar 
region change (e.g,. as the number of subscribers grows in a particular region), additional slave 
CMTS devices 24 may be incorporated into the system 20. Thus, system 20 is readily 
expandable. 

35 The master CMTS device 22 includes a downstream channel 26 to transmit data to the 

downstream cable modems 1 2 being serviced by the master device 22. In addition, each CMTS 
device 22 and 24 includes at least one upstream channel 28. and preferably plural such channels^ 
to receive data transmitted by the respective cable modems. One or more of the slave CMTS 
devices 24 may also include a downstream channel 26 (shown in dashed lines in FIG. 3). 
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1 Tlie master CMTS device 22 is connected to each of the slave CMTS devices 24 by 

means of a synchronization bus 30. As is described in greater detail below, master CMTS device 
22 is programmed to broadcast certain information over bus 30 for receipt by the respective slave 
CMTS devices 24 to control the respective slave CMTS devices. In addition, lime stamp 

5 information for synchronizing the CMTS devices 22 and 24 is broadcast over bus 30 for receipt 
by all of the CMTS devices 22 and 24. 

As used herein, the term "synchronization bus" is intended to refer to any path to dlow 
the transmission of data, for example, a peripheral component interface ("PCI")* back-plane bus, 
four-wire interface, coaxial cable, or even a wireless path. Thus, the term "synchronization bus" 

1 0 is not intended to refer to any particular i>'pe of path: rather, it is used herein to refer to any 
suitable path for the transmission of the below-described dau. 

Referring now to FIG. 4, the operational flow of system 20 in carrying out a 
synchronization routine is described in more detail. Operation begins at step 50, with system 20 
generating a future time stamp value. In one embodiment, system 20 polls the master CMTS 

1 5 device 22 for its current counter value, and generates a future time stamp value based on that 
current counter value. The future time stamp value is a value that will be used to synchronize 
the counter of each CMTS device 22 and 24. At step 52. system 20 broadcasts the future time 
stamp value over bus 30. along with appropriate control data for receipt by the respective devices 
22 and 24. Preferably, the future time stamp value is a 32-bit data word, and the control data 

20 precedes the data word and serves to identify the data as corresponding to a future time stamp 
value. A 

Then, operation proceeds to step 54, and the respective CMTS devices 22 and 24 receive 
the broadcasted data. CMTS devices 22 and 24 process the control data to determine that the 
data packet contains a future time stamp value, and the respective CMTS devices 22 and 24 then 

25 store the future time stamp value to an appropriate register. As is described in detail below, in 
one illustrative embodiment master CMTS device 22 stores the future value in a comparison 
register, while the slave devices 24 store the value in respective load registers. 

In one embodiment, system 20 uses conventional software interrupts or polling 
mechanisms to detect missing time stamp transmissions at the respective CMTS devices 22 and 

30 24. For example, software interrupts may operate to check the respective CMTS devices 22 and 
24 to ensure that each transmission was received. In one embodiment, this is accomplished by 
a software interrupt that reads the value of the TGC Verify register 306 for each CMTS device 
22 and 24. 

At query block 56, master CMTS device 22 determines whether its internal time stamp 
35 coimter has reached the value of the future time stamp. In one embodiment, device 22 compares 
the value of its time stamp counter with the future time stamp value stored in its comparison 
register. Operation remains at query block 56 until master CMTS device 22 determines that in 
fact its internal counter has reached the transmitted future time stamp value. Operation then 
proceeds to step 58. and master CMTS device 22 broadcasts a corresponding control signal over 
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1 bus 30 to the respective slave CMTS devices 24. At step 60. the respective slave CMTS devices 

24 receive the control signal and process same to determine thai the stored time stamp value must 
be retrieved. Each slave CMTS device 24 then retrieves the lime stamp value from its load 
register or other suitable location, and loads its counter with that value. Operation then 

5 terminates at step 62. 

In this manner* the CMTS devices 22 and 24 are all synchronized to the same time stamp 
value, which provides system redundancy. If one of the CMTS devices 24 fails, one or more of 
the other devices 24 can assume the failed device's load and process requests from the cable 
modems 12 that were previously being serviced by the now-unavailable device 24, As is well 

1 0 knovm in the an. cable modem systems are very dependent on timing information. If two of the 
CMTS devices are slightly off in terms of timing, one CMTS device caimot assume the other 
CMTS device's load without causing the associated cable modems to be affected. Thus, by 
providing multiple, synchronized CMTS devices, the respective cable modems can be serviced 
by any of those devices. Thus, system 20 can engage in load balancing and can send conunands 

1 5 to transfer the cable modems 1 2 between the respective downstream channels 26. 

Preferably, the synchronization method of FIG. 4 is frequently repeated to continually 
ensure that the various CMTS devices 22 and 24 remain synchronized with one another. The 
frequency of performing the method depends on the precision of the reference oscillators used. 
In one illustrative embodiment, each of the CMTS devices 22 and 24 includes its own reference 

20 oscillator having a precision on the order of 50 parts per million C'PPM*'), in which case a future 
lime stamp value is transmitted on the order of once per millisecond. However, it will be 
apparent to those skilled in the art that the rate at which the synchronization process is performed 
will vary depending on many factors, including the system timebase quality. For example, if the 
reference oscillators are of very high quality, the synchronization process of FIG. 4 may be 

25 performed less frequently. In addition, in an alternative embodiment described in more detail 
below, the same timebase may be used for all slave devices and the master device, in vs^iich case 
the synchronization process may be repeated relatively infrequently, if at all. 

According to another aspect of the invention, system 20 also controls the sharing of MAP 
information among the respective CMTS devices 22 and 24 of system 20. MAP information is 

30 generated by a component of system 20 (e.g., CPU 311), with time slots then being allocated to 
the respective cable modems, dictating when those cable modems may transmit messages over 
one of the upstream channels. That time slot information is then transmitted to the cable modems 
over the respective downstream channels. 

According to one illustrative embodiment of the invention, a method is provided for 

35 sharing upstream MAP information amongst the respective CMTS devices 22 and 24. As 
described above^ each CMTS device 22 and 24 is connected to at least one upstream channel 28. 
Each of these channels is assigned a unique identifier that is recognized by the component 
assigning the time slots, as well as by the respective CMTS devices 22 and 24. 

Operation of the MAP sharing method begins at step 1 00. with system 20 assigning time 

-6- 
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slots for each upstream channel 28. and generating corresponding MAP information, along with 
channel identification information for each time slot. For example, time slot number one on 
upstream channel number one may be assigned to cable modem X, while time slot two on 
channel number one is assigned to cable modem Y. In addition, time slot number one on 
upstream channel number two is assigned to cable modem Z. while lime slot number two on 
channel number two is assigned to cable modem W. Thus, each discrete time slot assignment 
preferably is a data block that includes information to identify 1 ) the time slot. 2) the upstream 
channel, and 3) the cable modem. In one illustrative embodiment, such functionality is carried 
out by CPU 311. 

At step 102. the MAP information is transmitted to the master CMTS device 22, 
preferably over bus 30. Master CMTS device 22 then forwards the MAP information on to the 
respective cable modems 1 2 over downstream channel 26, at step 1 04. The cable modems 
receive the time slot information and store the relevant time slot information in a register tintil 
the appropriate time, at which time the cable modems are allowed to transmit information to the 
CMTS device over the respective upstream channels 28. At step 1 06. master CMTS device 22 
broadcasts the MAP information to the slave CMTS devices 24. 

At step 108. the respective slave CMTS devices 24 receive the MAP information and 
analyze the channel identification information for the respective assignments. At query block 
1 10, each CMTS device determines whether the channel identification information matches with 
one of the channels connected to that CMTS device. If so, then operation proceeds to step 1 1 2, 
and the corresponding assignment is stored by that CMTS device. 

On the other hand* if the channel identification information does not match with one of 
the channels connected to a particular CMTS device, then operation proceeds to step 1 14 and that 
MAP information is ignored by that particular CMTS device. In that manner, each slave CMTS 
device 24 only stores the MAP information relevant to it. The irrelevant information is 
discarded. 

Alternatively, the MAP information may be simultaneously broadcast to each of the 
CMTS devices 22 and 24. with master device 22 forwarding the MAP information on to the cable 
modems 12, and each CMTS device 22 and 24 then filtering the MAP information and storing 
the relevant information for the respective CMTS device. In yet another embodiment, the MAP 
information may be transmitted to each CMTS device 22 and 24 that has an associated 
downstream channel 26, so that the MAP information can be transmiued to all of the cable 
modems 12, One of those CMTS devices (for example, the master device 22) then broadcasts 
the MAP information to the other slave devices 24. and the filtering step is then carried out. 

As described above, a number of different control bits are transmitted over bus 30 by 
master CMTS device 22 and by other components of system 20. along with the MAP information 
and future time stamp value information. The control data includes data to indicate the type of 
data being transmitted (either MAP or time stamp value information), control data to alert the 
slave CMTS devices 24 that a time stamp value is then valid, and end-of-package (EOP) control 
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1 data to indicate the end of a block of MAP information. 

It will be understood by those skilled in the art that the future time stamp value must be 
transmitted some amount of lime before the master device s internal counter reaches the time 
stamp value. In one illustrative embodiment, the future time stamp value is transmitted between 

5 about 8 and about 64 synchronization clock cycles prior to reaching the future value, so as to 
ensure that the slave devices 24 receive the time stamp value in a timely manner. 

In one embodiment described above, each of the master and slave CMTS devices 22 and 
24 includes its own reference oscillator. Depending on the precision of those oscillators, the 
synchronization process will have to be repeated more or less often. For ex<imple, in the case of 

1 0 oscillators with a precision of 50 PPM. it is desirable to repeat the process once per millisecond. 

Alternatively, the respective CMTS devices 22 and 24 can be driven from a single 
reference oscillator, in which case the respective counters in each CMTS device need not be 
updated as frequently, if at all. This allows for setting the counter value once, with only periodic 
checks being done to ensure that the slave devices 24 remain synchronized with the master device 

1 5 22. In this alternate embodiment, because each of the master and slave devices 22 and 24 are nm 
from the same oscillator, it is presumed that the respective devices 22 and 24 remain in 
synchronization with each other for relatively long periods of time. Thus, the initial 
synchronization process is identical to that described above in connection with FIG. 4. However, 
the synchronization process shown in FIG. 4 need not be frequently repeated. Rather, CPU 311 

20 is preferably programmed to periodically read the value in TGCVerify register 306 from one or 
more of the slave devices 24 and to compare that value with the value in register 306 of master 
device 22, If the two values are not identical, then the process of FIG. 4 may be repeated to 
regain synchronization. 

Referring now to FIG. 6» there is shown a schematic of a circuit 200 that may be 

25 incorporated into each CMTS device 22 and 24 for performing the time-stamp generation and 
time-stamp synchronization functions. The circuit 200 includes a counter 202 including an 
accumulator 204. a pair of multiplexers (MUX) 206 and 207. and thirty two D-type flip flops 208 
(shown schematically) to process the individual bits of a 32-bit time stamp. The accumulator 204 
increments the output of the flip flops 208 (i.e., the time stamp value of the counter 202), and 

30 introduces the incremented value to MUX 206, which also receives the time stamp value from 
flip flops 208 directly. MUX 206 is designed to select the output from flips flops 208 imtil it is 
triggered by a rising edge of TikClk introduced to MUX 206, in which case the signal from 
accumulator 204 is selected. The output of MUX 206 is introduced to MUX 207, along with a 
TSLoadVal signal from a TSLoadVal Register 304 (FIG. 7). MUX 207 is designed to select the 

35 output from MUX 206 until it receives a ld_ts signal pulse* in which case MUX 207 is designed 
to select the TSLoadVal signal and to output same. The output of MUX 207 is introduced to the 
D inputs of the respective 32 flip flops 208 (one bit per flip flop), which serve to update the value 
of the local counter upon the next rising edge of the clock input. 

The output of the counter 202 is introduced to a pair of multiplexers 210 and 212. The 

-8- 
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I output of each MUX 2 1 0 and 2 1 2 is introduced to the D inputs of respective D-t\'pe flip flops 2 1 4 
and 2 1 6, and the 0 outputs of each flip flop 2 1 4 and 2 1 6 define, respectively, TSRegister (TSR) 
and TGCVerify (TGC V) signals, which are fed back to the respective MUXs 2 1 0 and 2 1 2. Thus, 
each M UX 2 1 0 and 2 1 2 is designed to select the output from the corresponding flip flop 2 1 4 and 

5 216 (i.e.. the output of each flip flop remains static) until the MUXs receive respective trigger 
signal VcrTGC and TS Latch, as is described in more detail below. When either MUX 2 1 0 or 2 1 2 
receives the corresponding trigger signal, the current counter value TGC (i.e.. the output of flip 
flops 208) is selected by that MUX. and is passed on through the corresponding flip flop as 
output signal TGCV or TSR. 

1 0 Circuit 200 also includes a synchronizer 220 consisting of a plurality of D-type flip flops 

222. 224. 226. and 228 arranged in series. Each flip flop preferably receives the 20.48 MHz 
clock. The first flip flop 222 receives a TSSy nc pulse at its D input and has its Q output coupled 
to the D input of fl ip flop 224. The Q output of flip flop 224 is coupled to the D input of flip flop 
226. and is also coupled to one input of an AND gate 230. The output of flip flop 226 is coupled 

15 to an inverted input of AND gate 230. Thus, when the Q output from flip flop 224 goes high, the 
output of AND gate 230 goes high, which triggers flip flop 228 to generate the TSLatch pulse 
at its Q output, which is introduced to MUX 210. - 
Thus, the synchronizer 220 may be used to perform a synchronization technique in which ' 
a register may be loaded by logic that uses one clock domain (e.g., 20.48 MHz), and the register - 

20 may then be read by logic that uses a different clock domain (e.g,, 1 00 MHz). This allows for 
moving the counter time stamp value fit)m the 20.48 MHz time domain of the circuit 200 into^^ 
the 100 MHz lime domain of the overall system clock. The synchronizer 220 receives the ■ 
TSSync pulse that is generated on the system clock (e.g., 100 MHz), and outputs the TSLatch 
pulse that is on the TGC time base (e.g., 20.48 MHz). The TSSync pulse preferably has a width^ 

25 greater than one clock cycle of the TGC time base. The TSSync pulse is synchronized by the 
synchronizer 220. w hich is driven by the TGC clock (e.g., 20.48 MHz). Thus, the TSSync pulse 
is generated by the timebase which drives the logic that will read the contents of the register. 

Preferably, the TSSync pulse is generated a predetermined amount of time prior to the 
actual read of the contents of the register, and synchronized to provide a rising edge detection by 

30 logic driven by the same timebase which also drives the logic that loads the contents of the 
register. 

Circuit 200 also includes D-type flip flop 232. which serves to divide the frequency of 
the 20.48 MHz cliKk by a factor of two. and supplies the inverted 10.24 MHZ TikClk signal to 
MUX 206. As shown in FIG. 8. the TikClk is Vz the 20.48 MHz reference oscillator and is 
35 centered 16 way between TGC transitions. This allows the rising edge of the 1 0.24 MHz TikClk 
signal to be exactly centered within the TGC value. 

Referring now to FIG. 7. a circuit 300 is shown in block diagram form, which includes 
circuit 200 and additional components. Circuit 300 includes a comparison register 
TGCCompReg 302. a future time stamp register TSLoadValReg 304, the time stamp generation 
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1 counter (TGC) 202. a verify register TGCVerify 306. and a time stamp register TSRegister 308. 
Circuit 300 communicates with the system 20 via a DS host interface 309. Circuit 300 may be 
used in either the master CMTS device 22. or in the slave CMTS devices 24. as is described in 
detail below. 

5 TGCCompReg 302 serves to hold the future time stamp value for the master CMTS 

device 22. while TSLoadValReg 304 holds the future time stamp value for each slave CMTS 
device 24. Each register 302 and 304 receives a TSLoadVal signal from the component 
generating the future time stamp values, as is described in more detail below. 

As described above, the TGC counters 202 serve to continually update the current time 

10 stamp value for the corresponding CMTS devices. In the master device 22, the continually 
incrementing output of the counter 202 is introduced to AND gate 3 1 0. along with the value in 
the TGCCompReg 302. When the value in register 302 matches the value in cotmter 202, a pulse 
is generated by AND gale 3 1 0 which is introduced to the D input of a D-type flip flop 312, whose 
Q output then generates a load signal LdTsExt. which is broadcast to each of the slave CMTS 

15 devices 24. 

Each slave CMTS device 24 receives the LdTsExt signal at an OR gate 314. along with 
a register command LdTsInt, either of which causes the output of OR gate 3 14 to go high. The 
output from the OR gate is introduced to synchronizer 316. which generates the Id ts signal at 
the next rising edge of the 20.48 MHz clock signal. The ld_ts signal is introduced to counter 202, 
20 ' \^ch is thereby triggered to retrieve the future time stamp value from register 304 and to set the 
value of counter 202 to that value to thereby synchronize each slave CMTS device 24 with master 
CMTS device 22. 

The value of counter 202 is also introduced to registers 306 and 308 in response to receipt 
of the TGCV and TSR signals from respective flip flops 210 and 212 (FIG. 6). The values in 

25 each register 306 and 308 can be verified by respective VerTGC and VerTSR signals received 
via DS host interface 309. 

System 20 includes appropriate software for generating the future time stamp value, with 
such software controlling an appropriate component of system 20. such as CPU 311. In one 
embodiment, the CPU 3 1 1 is controlled by software to poll the counter 202 of master CMTS 

30 device 22 for the current time stamp value. Thus, an appropriate polling signal is transmitted and 
received by the host interface 309. The signal is passed to a synchronizer 320. which outputs 
VerTGC signal on the next rising edge of the 20.48 MHz clock. The VerTGC signal is received 
by MUX 212 (FIG* 6), which then passes the current time stamp value to TGCVerify register 
306, which in turn passes the time stamp value to the CPU 31 1 through interface 309. 

35 The software then controls CPU 31 1 to take the current time stamp value, add some 

predetermined nimiber of cycles to that value to generate the future time stamp value, and to pass 
the signal on to the respective CMTS devices 22 and 24 as TSLoadVal. which is received by the 
respective registers 302 and 304. Then, as described above, when the value in register 302 equals 
the counter value* the LdTsExt pulse is generated by the master CMTS device 22. Each slave 

-10- 



'ISOOCID: <WO _ 0ll7lfl7A2 I > 



wo 01/17167 



PCT/US00/23W8 



receives the pulse at OR gate 3 1 4. forwards the pulse as signal ld_ts to counter 202 of each slave 
device 24. which then takes the value in register 304 and loads that value into counter 202, to 
thereby synchronize the respective devices 22 and 24, 

Because the LdTsExt pulse passes through synchronizer 316 and the output from AND 
gate 3 1 0 passes through flip flop 3 1 2 before updating the counters 202 in the slave devices 24, 
the slave devices 24 may be one or two clock cycles behind the master device 22 once their 
counters 202 are updated. Thus, in one embodiment, the value transmitted to the TGCCompReg 
register 302 is deliberately selected to be one or two cycles behind the value transmitted to the 
TSLoadVal registers 304 of each slave device 24. In this manner, by the time the counters in the 
slave devices 24 have been updated- the time stamp of the master device 22 will have advanced 
one or two cycles, and the devices 22 and 24 will be synchronized. 

In another embodiment, the registers 302 and 304 are combined into a single register, 
used for both comparison purposes in the master device 22 and for holding the future time stamp 
value and updating the coiuiter 202 in the respective slave devices 24. In that embodiment, the 
output from AND gate 310 in master device 22 serves as the LdTsExt pulse signal, and is 
connected directly to the respective registers in the slave devices 24 to inmiediately cause the 
coimters 202 in the slave devices 24 to be updated to the new time stamp value. 

Referring now to FIG. 8, there is shown the timing relationships and clock domain 
properties for the loading, transfer, and verification of TGC values. In the illustrative 
embodiment shown, the TGC clock runs at 20.48 MHz. while the system clock Sys_Clk is at 100 
MHz. 

Still referring to FIG. 8, when a time-stamped mess^e is to be sent downstream to the 
cable modems 1 2, a TSSy nc pulse is generated on a byte number that is a predetermined number 
of bytes prior to the location of the actual time stamp. The TSSync pulse is synchronized by edge 
detection into the 20.48 MHz domain. The resulting TSLatch pulse serves to capture the current 
TGC value and has that value available in TSRegister 308 a predetermined amount of time before 
it is needed for insertion into the downstream time-stamped message. 

The TSLatch pulse triggers MUX 210. such that the next rising edge of the clock causes 
the value of TSRegister 308 to be updated with the then-ciurent value of counter 202. The value 
of TSRegister 308 then remains fixed until the next TSLatch pulse is received by MUX 210. 

This invention is used in a CMTS device disclosed in an application entitled "Method and 
Apparatus for the Reduction of Upstream Request Processing Latency in a Cable Modem 

Termination System" Serial No. . ( Attomey docket B600:36885) filed on even 

date herewith by Lisa Denney. Angers Hebsgaard. and Robert J. Lee, the disclosure of which is 
incorporated fully herein by reference. 

From the foregoing, it will be apparent to those skilled in the art that the present invention 
provides a system and method for maintaining synchronization between multiple CMTS devices. 
In addition, the invention allows for the sharing of MAP information between the multiple CMTS 
devices. 
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1 While the above description contains many specific features of the invention, these should 

not be construed as h'mitations on the scope of the invention, but rather as exemplary 
cmbodimenis thereof Many other variations are possible. Accordingly, the scope of the 
invention should be determined not by the embodiments illustrated, but by the appended claims 

5 and their Icual equivalents. 
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What is claimed is: 

1 . A system for synchronizing plural cable modem termination devices, comprising: 
a master cable modem termination system device, said device having at least one 

downstream channel and at least one upstream channel for communicating with plural cable 
modems, said master device further including a counter; 

plural slave cable modem termination system devices connected to the master cable 
modem termination system device* wherein each slave device has at least one upstream channel 
for receiving communications from plural cable modems, each slave device further including a 
coimter; 

a processor progremimed to calculate a future time stamp value and to transmit said value 
to each of the master and slave devices; 

wherein the master device is designed to compare the future time stamp value with the 
value of the counter, and to transmit a signal to each slave device when the counter of the master 
device and the future time stamp have equal values, the slave devices being operative in response 
to said signal to load the future time stamp value to the respective counters. 

2. The system of claim 1 , wherein the processor is programmed to calculate a future 
time stamp value for the master device and a different future time stamp value for the slave 
devices, where the values are offset by a predetermined number of clock cycles. 

3. The system of claim 1 , wherein the processor is programmed to query the master 
device fox its current time stamp value, and to calculate the future time stamp value based on the 
current time stamp value of the master device. 

4 . The system of claim 1 , wherein the processor is progranuned to transmit the future 
time stamp value a predetermined amount of time prior to reaching the future time stamp value. 

5. The system of claim 4. wherein the processor is programmed to transmit the future 
time stamp value between about eight and about 64 clock cycles prior to reaching the future time 
stamp value. 

6. The system of claim 1 . wherein the processor is progranuned to generate a new 
future time stamp value once every predetermined amount of time. 

7. The system of clziim 6, wherein the processor is progranuned to generate a new 
future time stamp value once per millisecond. 

8. The system of claim 1 . wherein the processor is included in the master CMTS 

device. 
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I 9. The system of ciaim 1 • further including a register that is used to store a current 

lime stamp value, and means for storing data to the register using a first clock domain, and means 
for reading the data from the register using a second clock domain. 

5 10. A method of synchronizing plural cable modem termination system (CMTS) 

X devices, comprising: 

generating a future time stamp value; 

transmitting the future time stamp value to a master CMTS device and to plural slave 
CMTS devices: 

1 0 storing the future time stamp value at each device; 

comparing the future time stamp value with a current time stamp value at the master 

device: 

generating a signal at the master device when the future time stamp value matches the 
current time stamp value; 
I S transmitting the signal to the respective slave devices; 

at each slave device, setting a local counter to the future time stamp value upon receipt 
of the signal. 

11. The method of ciaim 10, wherein transmitting the conmiand signal to the 
20 respective slave devices comprises broadcasting the command signal over a bus. 

12. The method of claim 10, wherein transmitting the future time stamp value 
comprises transmitting the value a predetermined number of cycles prior to reaching the future 
time stamp value. 

25 

13. The method of claim 10. wherein transmitting the future time stamp value 
comprises transmitting the value between about eight and about 64 cycles prior to reaching the 
future time stamp value. 

30 14. The method of claim 1 0. wherein generatmg the future time stamp value occurs 

once per predetermined period. 

1 5. The method of claim 1 0, wherein generating the future time stamp value occurs 
once per millisecond. 

35 

1 6. The method of claim 1 0, further including storing a time stamp value to a register 
using a first clock domain, and reading the time stamp value from the register using a second 
clock domain. 
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1 1 7. A method of allocating time slots on a plurality of upstream channels, wherein 

there are multiple cable modem termination system (CMTS) devices, with each CMTS device 
being connected to at least one upstream charuieL the method comprising: 
assigning a unique identifier to each of the channels; 
5 generating time-slot allocation information for the respective channels; 

transmitting the allocation information to at least one of the CMTS devices; 
forwarding the allocation information to plural cable modems over a downstream 
channel; 

transmitting the allocation information to the remainder of the CMTS devices; 
1 0 at each CMTS device, determining whether the allocation information pertains to an 

upstream channel associated with that CMTS device; and 

at each CMTS device, retrieving the allocation information if the allocation information 
pertains to an upstream channel associated with that CMTS device. 

15 18. The method of claim 1 7. wherein the generated time-slot information includes 

time slot allocations, channel identification information, and cable modem identification 
information. 

1 9. The method of claim 1 7, wherein determining whether the allocation information ^ 
20 pertains to that CMTS device comprises processing the allocation information to compare 

channel identification information with the one or more channels connected to that CMTS device. 

20. The method of claim 1 7, wherein retrieving comprises retrieving the aUocation 
information if chaimel identification information in the allocation information matches with an 

25 identifier of a channel connected to that CMTS device. 

21. The method of claim 17, wherein transmitting comprises transmitting the 
allocation information to a master CMTS device. 

30 22. The method of claim 21, wherein transmitting the allocation information to the 

remainder of the CMTS devices comprises broadcasting the allocation information fix)m the 
master CMTS device to the other CMTS devices over a bus. 

23 . The method of claim 1 7, wherein transmitting the al location information to at least 
35 one of the CMTS devices comprises transmitting to each CMTS device. 

24. The method of claim 1 7. wherein transmitting the allocation information to at least 
one of the CMTS devices comprises transmitting allocation information to each CMTS device 
having a corresponding downstream chaimel. 
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